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ADAPATIVE QUALITY CONTROL LOOP FOR LINK RATE 
ADAPTATION IN DATA PACKET COMMUNICATIONS 

RELATED APPLICATION 

Related subject matter is disclosed in the following applications filed 
concurrently and assigned to the same assignee hereof: U.S. Patent Application Serial No. 

entitled, "DELAY SENSITIVE ADAPATIVE QUALITY CONTROL LOOP 

FOR RATE ADAPTATION," inventors Sridhar Gollamudi and Pantelis Monogioudis; and U.S. 

Patent Application Serial No. entitled, "MULTI-CHANNEL ADAPATIVE 

QUALITY CONTROL LOOP FOR RATE ADAPTATION IN DATA PACKET 
COMMUNICATION," inventors Sridhar Gollamudi and Pantelis Monogioudis. 

FIELD OF THE INVENTION 

The present invention relates generally to wireless data packet communications 
and, in particular, to performing quality control for wireless data packet communications. 

BACKGROUND OF THE RELATED ART 

In data packet communications over time-varying wireless communication 
channels, rate adaptation may be used to optimize data transmission. Rate adaptation is a 
technique that involves dynamically selecting a data rate for each packet of data to be transmitted 
based on a latest estimate of channel condition. Different data rates are associated with different 
modulation and/or channel coding schemes, also referred to herein as "MCS levels" . High data 
rates are associated with higher order modulation and/or weaker channel coding schemes that 
provide less protection, such as redundancy, against channel error for the data packet being 
transmitted. By contrast, low data rates are associated with lower order modulation and/or 
stronger channel coding schemes that provide more protection against channel error for the data 
packet being transmitted. 

The objective of rate adaptation is to select a data rate or an associated MCS 
level that would maximize data throughput without compromising data transmission quality. In 
good channel conditions, data transmission quality is less likely to be affected, thus a weaker 
MCS level may be selected to achieve a higher data rate. By contrast, in poor channel conditions, 
data transmission quality is more likely to be affected and a stronger MCS level should be 
selected to provide greater protection for the data packet being transmitted. 
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An MCS level (or data rate) is typically selected from a lookup table of MCS 
levels (or data rates) associated with channel conditions thresholds. In the lookup table, high or 
weak MCS levels and high channel condition thresholds are associated with high data rates. 
Similarly, low or strong MCS levels and low channel condition thresholds are associated with 
5 low data rates. The channel conditions between a transmitter and a receiver are estimated at the 
receiver using any channel quality metric, such as carrier to interference (C/I) ratio, signal to 
interference plus noise ratio (SINR) or Shannon capacity. The estimate of channel condition is 
subsequently relayed, via a feed back channel, to the transmitter. The transmitter uses the 
estimate of channel condition and lookup table to select an MCS level at which the transmitter is 
10 to transmit data packets to the receiver. In order to maximize data throughput, the MCS level 
selected should be the MCS level associated with the highest channel condition threshold which 
the estimate of channel condition satisfies. A channel condition threshold is satisfied when the 
estimate of channel condition is greater or equal to the channel condition threshold. The selected 
MCS level is communicated to the receiver by the transmitter before any data packet is 
15 transmitted. Alternately, the receiver selects the MCS level and relays, via the feedback channel, 
the selected MCS level to the transmitter. 

The choice of channel condition thresholds in the lookup table can significantly 
affect link performance criteria, such as average throughput, packet and bit error rates and 
average number of retransmissions with ARQ, HARQ or similar error correction schemes. 
20 Optimal choice of channel condition thresholds are based on a complicated function of several 
factors such as metric estimation accuracy, Doppler frequency of the channel, feedback delay, 
fading statistics and SINR at the receiver, channel profile, choice of MCS levels, and transmitter 
and receiver design. Most of these factors are, however, time varying which would, in turn, cause 
the optimal channel condition thresholds to be time varying. Thus, it would be more desirable for 
25 a lookup table having channel condition thresholds that are adaptive as time varies (i.e., adaptive 
lookup table) than a lookup table having fixed channel condition thresholds (i.e., fixed lookup 
table). One way of implementing an adaptive lookup table involves measuring the above 
mentioned factors in real-time, calculating a set of optimized channel condition thresholds based 
on those factors and updating the adaptive lookup table with the set of optimized channel 
30 condition thresholds. However, due to the large number of factors affecting the optimal channel 
condition thresholds, it would be impractical to implement an adaptive lookup table in this 
manner. Accordingly, there exists a need for adaptively selecting channel condition thresholds in 
real-time without measuring all the factors that affect optimal channel condition thresholds. 
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SUMMARY OF THE INVENTION 

The present invention is an adaptive quality control loop for link rate adaptation 
that adaptively selects optimal channel condition thresholds in real-time without measuring all the 
factors that affect selecting channel condition thresholds. The adaptive quality control loop 
5 involves adjusting the channel condition thresholds with variable up and down steps based on 
target quality metrics along with measurements such as error detection results, relative 
frequencies of visiting each modulation and/or coding schemes (also referred to as "MCS levels") 
and transmitted data rates. In one embodiment, the present invention comprises the step of 
adjusting a channel condition threshold based on a error detection result for a data packet 
10 transmission using a variable step. The channel condition threshold is associated with an MCS 
level used in the data packet transmission. 

BRIEF DESCRIPTION OF THE DRAWINGS 
. s The features, aspects, and advantages of the present invention will become better 

□ 15 understood with regard to the following description, appended claims, and accompanying 
^ drawings where: 

y FIG. 1 depicts a wireless communication system used in accordance with the present 

^ invention; 

l . 5 

%Q FIG. 2 depicts a flowchart illustrative of an adaptive quality control loop in accordance 

f 20 with one embodiment of the present invention; and 

f yj FIG. 3 depicts a flowchart illustrative of one embodiment of determining variable up 

J/J steps A Up (n) and down steps A Down (ri) using modulation and/or coding schemes (MCS) 

p; probabilities P(n) and MCS error rate p(n). 

25 DETAILED DESCRIPTION 

The present invention is an adaptive quality control loop for link rate adaptation 
that adaptively selects channel condition thresholds in real-time without measuring all the factors 
that affect selecting channel condition thresholds. The adaptive quality control loop involves 
adjusting the channel condition thresholds with variable up and down steps based on target 

30 quality metrics along with measurements such as error detection results, relative frequencies of 
visiting each modulation and/or coding schemes (also referred to as "MCS levels") and 
transmitted data rates. 

FIG. 1 depicts a wireless communication system 10 used in accordance with the 
present invention. Wireless communication system 10 incorporates a multiplexing scheme, such 
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as code division multiple access (CDMA), time division multiple access (TDM A), etc. Wireless 
communication system 10 comprises a transmitter 12 and a receiver 14. Transmitter 12 includes 
a transceiver 16 for transmitting and receiving data over an air interface, and a processor 18 with 
associated memory 19 for determining a particular MCS level at which to transmit data packet. 
5 Receiver 14 includes a transceiver 20 for receiving and transmitting data over an air interface, a 
channel condition estimator 22 for estimating channel conditions between transmitter 12 and 
receiver 14, and an error detector 24 for detecting error in received data packet. Note that 
processor 18 and memory 19 may, alternately, be parts of receiver 14 or of an independent entity 
in communication with both receiver 14 and transmitter 12. Thus, the present invention should 
10 not be limited to a wireless communication system in which processor 18 and memory 19 are 
parts of transmitter 12. 

FIG. 2 depicts a flowchart 200 illustrative of an adaptive quality control loop in 
accordance with one embodiment of the present invention. In step 205, transmitter 12 transmits a 
signal over a first communication channel, wherein the signal may be any signal which channel 
1 5 condition estimator 22 can use to estimate channel conditions between transmitter 12 and receiver 
14, such as a pilot signal or beacon frequency signal. In step 210, receiver 14 receives the signal 
and channel condition estimator 22 estimates the channel condition between transmitter 12 and 
receiver 14 using the received signal. The estimate of channel condition is transmitted by 
receiver 14, in step 215, over a feedback channel to transmitter 12. 
20 In step 220, transmitter 12 receives the estimate of channel condition and 

processor 18 uses such estimate to determine a current MCS level m (or data rate). In one 
embodiment, the current MCS level m is selected from a table of MCS levels n stored in memory 
19, where l<n,m< M. Each of the MCS levels n correspond to a channel condition threshold 
Q(n). Higher or weaker MCS levels n are associated with higher channel condition thresholds 
25 Q(ri) and data rates, whereas lower or stronger MCS levels n are associated with lower channel 
condition thresholds 9(rc) and data rates. For channel conditions greater than or equal to a 
particular channel condition threshold d(n), a data packet can probably be reliably transmitted to 
receiver 14 using the MCS levels n associated with that particular or lower channel condition 
threshold 6(n). For example, if the estimate of channel condition is greater than channel 
30 condition threshold 9(3), then a data packet can deem to be reliably transmittable using MCS 
level 3, 2 and 1. Preferably, processor 18 selects the MCS level n associated with the highest 
channel condition threshold 0(n) which the estimate of channel condition satisfies, i.e., is greater 
than or equal to, as the current MCS level ra. 
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Channel condition threshold 9(n) may, in one embodiment, be initially 
determined based on a complex function of several factors such as metric estimation accuracy, 
Doppler frequency of the channel, feedback delay, fading statistics and SINR at the receiver, 
channel profile, choice of MCS levels, and transmitter and receiver design, as is well-known in 
5 the art. 

In step 225, transmitter 12 transmits data packet to receiver 14 using the current 
MCS level m over the first communication channel or another communication channel. In step 
230, receiver 14 receives the data packet. In step 235, error detector 24 determines whether the 
data packet transmission was successful, i.e., data packet could be successfully decoded at 

10 receiver 14 to obtain an error detection result. In one embodiment, error detector 24 performs a 
cyclical redundancy check (CRC) on the data packet, as is well-known in the art. If the CRC is 
successful, then error detector 24 determines that the error detection result is positive, i.e., data 
packet transmission was successful. If the CRC fails, then error detector 24 determines that the 
error detection result is negative, i.e., data packet transmission failed. 

15 If error detector 24 detects a successful data packet transmission, then receiver 14 

transmits a success indicator over the feedback channel (or some other communication channel) 
to transmitter 12 indicating a positive error detection result, in step 240. If error detector 24 
detects a failed data packet transmission, then receiver 14 transmits a failure indicator over the 
feedback channel (or some other communication channel) to transmitter 12 indicating a negative 

20 error detection result, in step 245. 

From step 240 or 245, flowchart 200 proceeds to step 250 where processor 18 
updates channel condition threshold 0(m) and, perhaps, channel condition thresholds 9(ra) in the 
table in memory 19 before returning to step 205. Note that a re-transmission of a data packet may 
occur at a MCS level different from the preceding transmission of the same data packet if the 

25 channel condition changes. 

Updating channel condition threshold 9(m) (or other channel condition thresholds 
6(h)) involves the following. Generally, if a success indicator is received, the channel condition 
threshold 8(m) associated with the current MCS level m is decreased a down step A Down (m), i.e., 
the channel condition threshold 9(m) is lowered. By contrast, if a failure indicator is received, the 

30 channel condition threshold 0(m) associated with the current MCS level m is increased an up step 
Au P OX i-e., the channel condition threshold 9(m) is increased. In addition to adjusting the 
channel condition threshold 9(m) of the current MCS level m, the channel condition thresholds 
Q(n) of other MCS levels n may also be adjusted, as will be described herein. Note that, when 
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increasing or decreasing channel condition thresholds 0(n), the channel condition thresholds 
being increased or decreased should not be increased above or decreased below their adjacent 
channel condition thresholds. That is, for example, channel condition threshold 9(2) should not 
be decreased below channel condition threshold 9(1) nor increased above channel condition 
5 threshold 0(3). 

Many variations of the up step A Up and down step A Down may exist for the 
present invention. Some of these variations will be described herein. This should not, however, 
be construed to be inclusive of all possible variations of up steps A Up and down steps A Down for 

the present invention. The down step A Down (m) for channel condition threshold Q(m) may be 
10 equal to or different from the up step A Up (m) for the same channel condition threshold 0(m). 
The up step A Up (n) and down step A Down may be the same, different or some combination 
thereof across all channel condition thresholds Q(n). For example, the up step A Up (1) for channel 
condition threshold 9(1) may be the same or different than the up step A Up (2) for channel 
condition threshold 9(2). 

15 The up steps A Up (n) and down steps A Down (n) may be of fixed or variable sizes 

for a particular or all channel condition thresholds 9(n). In one embodiment, channel condition 
thresholds Q(n) are adaptively adjusted using variable up steps A Up (n) and down steps A Down (n). 
The variable up steps A Up (n) and down steps A Down (n) may be determined in a variety of 
manners. FIG. 3 depicts a flowchart 300 illustrative of one embodiment of determining variable 

20 up steps A Up (n) and down steps A Down (n) using MCS probabilities P(rc) for choosing a particular 

MCS level n and MCS error rates p(n). The MCS probability P(n) for choosing a particular MCS 
level n is the probability that a data packet is transmitted with that MCS level n to a particular 
receiver. In other words, it is the fraction of times that MCS level n is selected for data packet 
transmission to a particular receiver. The MCS error rate p(rc) is the probability that a data packet 

25 transmitted using MCS level n would not be received successfully by a particular receiver 

In step 305, MCS probabilities P(n) for MCS levels n for receiver 14 are updated 
using the current MCS level m. In one embodiment, MCS probabilities P(n) are estimated using 
simple averaging. For example, suppose there are three MCS levels 1, 2 and 3, and MCS levels 
1, 2 and 3 were chosen 3, 4 and 2 times, respectively, prior to choosing the current MCS level m. 

30 The MCS probabilities prior to the selection of the current MCS level m would then be estimated 
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to be P(l) = 0.33, P(2) = 0.44 and P(3) = 0.22. If the current MCS level m is 1, then the MCS 
probabilities P(n) would be updated such that P(l) = 0.40, P(2) = 0.40 and P(3) = 0.20. 

In another embodiment, MCS probabilities P(n) are estimated using exponential 
averaging. Specifically, the MCS probabilities P(w) are estimated using equation (1): 

Up'(n) + (1-/L) if n = m 
5 P(») = 1 5W , , equation (1) 

[AP'(n) otherwise 

where X is a forgetting factor that is between 0 and 1 (usually closer to 1) and prime ' indicates 
the previous value of the associated parameter prior to update. The forgetting factor is a factor 
used to compute an average of a sequence of observations when the average itself is a slowly 
varying quantity, as is well-known in the art. The MCS probabilities P(n) may be estimated using 
10 other averaging schemes, such as computing an average over a sliding window. Thus, the present 
invention should not be limited to the above described techniques for estimating MCS 
probabilities P(ri). 

In step 310, MCS error rate p(m) for the current MCS level m is estimated. In 
one embodiment, MCS error rate P(m) is estimated using simple averaging. For example, if 50% 
y 15 of the data packet sent with MCS level 3 have CRC failures, then the MCS error rate for level 3 is 
m p (3) = 0.5. In another embodiment, MCS error rate p(m) is estimated using exponential 

y averaging. Specifically, MCS error rate p(m) is estimated using equation (2). 

, , Uv\m) + (1-A) if CRC fails 
a p(m) = < , equation (2) 

U [*p\m) if CRC succeeds 4 

^ The MCS error rate p(m) may be estimated using other averaging schemes, such as computing an 

CO 20 average over a sliding window. Thus, the present invention should not be limited to the above 
described techniques for estimating the MCS error rate p(m). Note that, in step 3 10, only the 
MCS error rate p(m) for the current MCS level m is estimated, and not MCS error rate p(n) for all 
MCS levels n. The reason for not updating the MCS error rate p(n) for other MCS levels n is 
because no new information is available at this time for the other MCS levels n. It should be 
25 understood that estimates for MCS error rates p(n) of MCS levels n other than MCS level m also 
exist. 

In step 315, a desired MCS error rate p(m), denoted hereinafter as p d (m), is 
computed for current MCS level m, wherein the desired MCS error rate p d (m) would meet a target 
criterion. The desired MCS error rate p d (m) can either be computed using a target criterion based 
30 on a block error rate (BLER) or bit error rate (BER). An overall BLER, hereinafter denoted as 
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Pbler, is the rate of data packet or block errors, i.e., CRC errors, averaged over all MCS levels n. 
Pbler can be determined using equation (3) 

M 

P bler = E P WW equation (3) 

n=l 

where M is the total number of MCS levels. 
5 An overall BER, hereinafter denoted as P BER , is the rate of bit errors averaged 

over all MCS levels n. The number of bits in a data packet being determinative of P BER . If a data 
packet is successfully decoded, then all bits are deemed successfully transmitted. If a data packet 
is not successfully decoded, then all bits are deemed to have been unsuccessfully transmitted. 
Thus, if a data packet with a large number of data bits can not be successfully decoded, such 
10 would increase P BE r more than if a data packet with a smaller number of data bits can not be 

successfully decoded. By contrast, the number of data bits in a data packet is irrelevant from the 
perspective of determining P BLER . Pber can be determined using equation (4), 

M 

£R(n)p(n)P(n) 

P ber = ^ equation (4) 

£R(n)P(tt) 

n=l 

15 where R(n) is the averaged transmitted data rate for MCS level n. 

If the target criterion for the desired MCS error rate p d (m) is based on a constant 
target BLER P^ 1 , then the desired MCS error rate p d (m) is determined using equation (5). 

A BLER 



P d O0 = - 



1V1 

pff- £ p(»)p(«) 



equation (5) 



P(m) 

If the target criterion is based on a constant target BER Pg^ et , then the desired MCS error rate 
20 p d (m) is determined using equation (6). 

m m 



p d (m) = 



R(m)P(m) 



equation (6) 



Pb^TERWW- £ R(n)p(n)P(n) 

n=l n=\,n*m 

In step 320, the desired MCS error rate p d (m), whether based on BLER or BER, 
is used to determine a ratio between the sizes of the down step A Down (m) and up step A Up (m) for 

the current MCS level m. In one embodiment, the up-to-down step ratio for the current MCS 
25 level m is set to satisfy equation (7). 
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A Up (m) _ l-p d (m) 
— — — equation (7) 

A Down( m ) Pd(^) 

Alternatively, the sizes for the up step A Up and down step A Down may be determined using 
equations (8) and (9), respectively: 

A Up (m) =//(l-p d (m)) equation (8) 

5 A Down ("0 = MV d (m) equation (9) 

where ju is a positive constant. 

Another embodiment of determining variable up steps A Up (n) and down 
steps A Down (n) is applicable if the relative positions of the channel condition thresholds are 
unchanged, i.e., if at every update instant the same up and down steps are applied to all 
10 thresholds. In this embodiment, the variable up steps A Up (ri) and down steps A Down (n) are 

determined based a constant target BER P^JJ* and average transmitted data rates R(w) using 
equations (10) and (11). 

A Up {n) = juR(n) (l - P B T ^ et ) equation (10) 

A Down (n) = ^R(rc)P B T ^ get equation (11) 

15 Alternately, a constant target BLER P^g 1 may be used instead of the constant target BER 

p Target 
BER * 

The up step A Up (m) and down step A Down (m) are used accordingly in step 250 to 
adjust the corresponding channel condition threshold 9(m). In one embodiment, only the channel 
condition threshold 8(ra) for the current MCS level m is adjusted in step 250. In another 

20 embodiment, one or more other channel condition thresholds Q(n) for MCS levels n other than 
MCS level m are also adjusted. For example, the other channel condition thresholds 9(n) being 
adjusted are adjusted the same amount as channel condition threshold 9(m) such that the relative 
distance between the channel condition thresholds Q(n) being adjusted, including channel 
condition threshold 0(m), remain fixed. Alternately, the other channel condition thresholds 0(«) 

25 are adjusted using up steps A Up (n) and down steps A Down (n) determined separately from up 

step A Up (m) and down step A^ (m). 

The present invention has been described herein with reference to certain 
embodiment. This should not be construed to limit the present invention to the embodiments 
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described herein. For example, the flowcharts depict an exact sequence of steps for use in the 
present invention. The sequence of steps may vary such as, in another embodiment of flowchart 
200, steps 205, 210, 215 and 220 may be executed as a part of steps 225, 230-235, 240-245 and 
250, respectively. Therefore, the spirit and scope of the present invention should not be limited to 
the description of the embodiments contained herein. 
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